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Summary 

Following [2] (2009) we deliver V-binomials' recurrence formula for Lucas 
sequence V n companion to U n sequence [1] (1878). This formula is not 
present neither in [1] (1878) nor in [2] (2009), nor in [3] (1915), nor in [4] 
(1936), nor in [5] (1949) and neither in all other quoted here as '"Lucas (p, q)- 
people"' references [1-29]- far more not complete. Meanwhile F-binomials' 
recurrence formula for Lucas sequence V n easily follows from the original 
Theorem 17 in [2] absent in quoted papers except for [2] of course. Our 
formula may and should be confronted with [3] (1915) Fontene recurrence 
i.e. (6) or (7) identities in [7] (1969) which, as we indicate, also stem easily 
from the Theorem 17 in [2]. 
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1 Preliminaries 

Notation a,b a ^ b in [1] (1878) is used for the roots of the equation x 2 = 
Px—Q or (a, b) = (u, v) in [2] (2009) for the roots of the equation x 2 = Ix— 1. 
The identification (a, b) = (p, q) i.e. p, q are used in " 'Lucas (p, g)-people" ' 
publications recently and in recent past (look into not complete list of ref- 
erences [2 - 29] and p, g-references therein) . 
Lucas (p, (/)-people would then use [/-identifications: 

Ti 1 n n 

n P,i = I> n_i ~V = u n = 0p , g = u = o, l p>q = Ul = l, 

3=0 P Q 

where p, q denote now the roots of the equation x 2 = sx + 1 hence p + q = s 
and pq = —t and the empty sum convention was used for p ,q = 0. Usually 
one assumes p ^ q. In general also s ^ t - though according to the context 
[10] (1989) s = t may happen to be the case of interest. 

The Lucas [/-binomial coefficients (^) u = (^) are then defined as follows 



Definition 1 Let U be as in [1] i.e U n = n p>q then U -binomial coefficients 
for any n, k G N U {0} are defined as follows 



(1) 



n\ n\ n nn \ n 



p,q 



where n p>q \ = n Piq -(n-l) Ptq -...-l Ptq andn^ q = n P:q -{n-l) P:q - ...-{n-k+l) P:q . 



Definition 2 Let V be as in [1] i.e V n = p n + q n , hence V$ = 2 and V n = 
p + q = s. Then V -binomial coefficients for any n, k G N U {0} are defined 
as follows 



(2) 



VJ Vr 



kj v V k \ ■ Vrn — k)\ V k \ 



where V n \ = V n ■ V n _i ■ ... • V 1 and v£ = V n - K-i ■ ••• ■ K-fc+i- 

One easily generalizes L-binomial to L-multinomial coefficients [29] . 

Definition 3 Let L be any natural numbers' valued sequence i.e. L n G N 
and s G N. L-multinomial coefficient is then identified with the symbol 



(3) 



n \ LJ. 



h,k 2 , ■■■,k s J L L kl \ ■ ... • L k J 



where ki G N and Ylt=i h = n for i = 1,2, ...,s. Otherwise it is equal to 
zero. 

Naturally for any natural n, k and k\ + ... + k m = n — k the following holds 

( 4 ) ( n \ ( n ~ k \ - ( n \ 

\kj l V^ij •••> k m J L \k, k\, k 2 , k m J L 

2 F-binomial coefficients' recurrence 

The authors of [2] prove (Th. 17) the following nontrivial recurrence for the 

general case of ( r+s ) L-binomial arrays in multinomial notation. Let 

yr ' s/ L[p,g] 

s, r > 0. Then 



l <7) =»<'•■>• CrtV". 1 ) ■(?.-",'; 

r ' S /L[p,q] \ r ' / L[p,?] V r > s / L[p,q] 



^ere = = 1. 
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(6) L\p,q] r+S = gi{r,s) ■ L\p,q] r + g 2 (r, s) ■ L\p,q] 



Taking into account the [/-addition formula i.e. the first of two trigonometric- 
like L-addition formulas (42) from [1] [see also [20], [22]] (L[p, q] = L = U,V) 
i.e. 

(7) 2U r+s = U r V s + U s V r , 2V r+s = V r V s + U s U r 

one readily recognizes that the [/-binomial recurrence from the Corollary 18 
in [2] is identical with the [/-binomial recurrence (58) [1]. However there is 
not companion V-binomial recurrence neither in [1] (1878) nor in [2] (2009). 

This ^/-binomial recurrence is given right now in the form of (5) adapted to 
L\p, q] =V\p,q] = V - Lucas sequence case. 

,„n fr + s\ , , Jr + s-l\ , , ,/r + s-l\ 

(8) ( =Mr,*)( f ._ 1 J +h 2 (r,s)( \ , 

\ r > S /V[ P ,q] \ r L ' S /V\p,q] \ r ' S 1 / V\p,q] 

where p / q and ( r r fi ) L = ( ° S ) L = 1. 



(9) V r+S = hi(r, s)V r + h 2 {r, s)V s . 
and where (p / q) 

(10) h 1 -(p r q s -q r p s )=p r+s q s -q r+ Y, 

(11) h 2 ■ (q r p s - p r q s ) = p r+s q r - q r+s p r . 



The recurrent relations (13) and (14) in [28] for n Pi9 -binomial coefficients are 
special cases of this paper formula (5) i.e. of Th. 17 in [2] with straightfor- 
ward identifications of gi,g 2 in (13) and in (14) in [28] as well as this paper 
recurrence (6) for L = U[p,q] n = n Pjq sequence. 

(12) gi= P r , g 2 = q s , 

or 

(13) gi=q r , 9 2=P S , 
whlc 

(14) (s + r) M = p s r Ptq + q r s p , q = (r + s) g>p = q r s p<q + p s r p<q . 

Now let A is any natural numbers' or even complex numbers' valued se- 
quence. One readily sees that also (1915) Fontene recurrence for Fontene- 
Ward generalized ^4-binomial coefficients i.e. equivalent identities (6) , (7) 
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in [7] are special cases of this paper formula (5) i.e. of Th. 17 in [2] with 
straightforward identifications of gi,g2 in this paper formula (5) identities 
while this paper recurrence (6) becomes trivial identity. 
Namely, the identities (6) and (7) from [7] (1969) read correspondingly: 

f r + s \ n fr + s-l\ A r+s -A r fr + s-l\ 

(16) ( r + s \ = ^r±g ~ A ° fr + s-l\ +1 fr + s-l\ 
\r,s) A A r \r-l,s) A Vr,s-1/ A ' 

where p ^ q and ( r r Q ) = ( Q S J = 1 . And finally we have tautology identity 

(17) A s+r = Ar+s ~ As .A r + \.A S . 

As for combinatorial interpretations of L-binomial or L-multinomial 
coefficients we leave that subject apart from this note because this note is 
to be deliberately short. Nevertheless we direct the reader to some papers 
and references therein; these are herethe following: [30] (2010), [2] (2009), 
[29] (2009), [10] (1989), [11] (1991), [13] (1992), [14] (1993), [15] (1994), [16] 
(1994), [26] (2004), [26] (2004), [29] (2009) and to this end see [8]. 
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Summary 

Following [2] (2009) we deliver F-binomials' recurrence formula for Lucas 
sequence V = {V n ) n>0 companion to U = (U n ) n>0 sequence [1] (1878). This 
formula is not present neither in [1] (1878) nor in [2] (2009), nor in [3] (1915), 
nor in [5] (1936), nor in [6] (1949) and neither in all other quoted here as 
'"Lucas (p, g)-people" ' references [1-34]. Meanwhile ^-binomials' recurrence 
formula for Lucas sequence V n easily follows from the original Theorem 17 
in [2]. Our formula may and should be confronted with [3] (1915) Fontene 
recurrence i.e. (6) or (7) identities in [8] (1969) which, as we indicate, also 
stem easily from the Theorem 17 in [2]. 

AMS Classification Numbers: 05A10 , 05A30 

Keywords: Lucas sequence, generalized binomial coefficients 

1 Preliminaries - notation. 

Notation a,b a ^ b in [1] (1878) is used for the roots of the equation x 2 = 
Px—Q or (a, b) = (u, v) in [2] (2009) for the roots of the equation x 2 = £x—l. 
The identification (a, b) = (p,q) i.e. p, q are used in '"Lucas (p, g)-people" ' 
publications recently and in recent past (look into not complete list of ref- 
erences [2 - 33] and p, g-references therein). 
Lucas (p, (/)-people would then use [/-identifications: 

Ti 1 n n 

n P, g = 5> n ~ j ~V = u n = H-^L o M = u = o, i m = Ut = i, 

3=0 P Q 

where p, q denote now the roots of the equation x 2 = sx + t = x 2 = Px — Q 
hence p + q = s = P and pq = Q = —t and the empty sum convention was 
used for Pj(? = 0. Usually one considers -as we do now- the p ^ q case. In 
general also s / i - though according to the context [11] (1989) s = t may 
happen to be the case of interest. 



The Lucas J7-binomial coefficients i^) u = are then defined ([1] (1878), 

[5] (1936), [6](1949), [7] (1964), [8] (1969) ) as follows. 

Definition 1 Let U be as in [1] i.e U n = n p>g then U -binomial coefficients 
for any n, k G N U {0} are defined as follows 



(1) 



n \ I n\ n p,g' _ n p,q 



kj U \kJ p,q k P: gl ■ (n k) Pi q\ k P) q\ 



where n p J = n p , q -(n-l)p, q -...-l Ptq andn^ q = n p>q -(n-l) Piq - ...-(n-k+l) Piq . 



Definition 2 Let V be as in [1] i.e V n = p n + q n , hence Vq = 2 and V n = 
p + q = s = P. Then V -binomial coefficients for any n,k € N U {0} are 
defined as follows 



(2) 



n\ V n \ V£ 



kj v V k \-V { n-k)\ V k \ 



where V n \ = V n ■ V n -i ■ ... ■ V 1 and v£ = V n - K-i ■ ••• ■ K-fc+i- 

One easily generalizes L-binomial to L-multinomial coefficients [31] . 

Definition 3 Let L be any natural numbers' valued sequence i.e. L n € N 
and s£N. L-multinomial coefficient is then identified with the symbol 



(3) 



n \ L n \ 



k 1 ,k 2 ,...,k s J L L kl \ ■ ... ■ L k J 



where ki 6 N and Ylt=i ki = n f or * = 1, 2, ...,s. Otherwise it is equal to 
zero. 

Naturally for any natural n, k and k\ + ... + k m = n — k the following holds 

( 4 ) ( n \ ( n ~ k \ - ( n \ 

\kj l V^ii ■■■■> k m J L \k, k±, k 2 , k m J L 

2 F-binomial coefficients' recurrence 

The authors of [2] prove trivially an observation named the Theorem 17 

i.e the following nontrivial recurrence for the general case of ( r+s ) L- 

yr ' s/ L\p,q] 

binomial arrays in multinomial notation. Let s,r > 0. Let L = L\p,q] be 
any zero characteristic field valued sequence (L n ^ 0). Then 



\ r ^ S /L\p,q] \ r l ' S /L[p,q} V r ' S 1 / L[p,q] 
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(6) L[p,g] r+S =5i(r,s) • L[p,g] r + c/ 2 (r,s) -L[p>9]s- 

Compare the above now common knowledge formulas (5) and (6) with : 
[JM] formula (2) and formula in between (1') and (2) in [6] (1949) or [Gould] 
compare formula (7) in [8] (1969) with this note formula(5), or [KaKi] see 
formulas (51) and (40) in [15] (1992) or [G-V] see this correspondence in 
section (10.1) of [11] (1989) or [K-W] see this correspondence in [12] (1989) 
or [Corcino] compare this note formula (5) with the Theorem 1 formulas 
(13) and (14) - with the simple proof just checking - in [30] (2008) or [MD1] 
compare this note formulas (5) and (6) with the special case formulas (2) 
and (1) in [33] v[l] [here only special form T\ tiling cobweb admissible 
natural numbers' valued sequences are admitted] where note that (1) and 
(2) formulas are given original combinatorial interpretations in terms of 
tilings of the so called cobweb posets and (2) is given a combinatorial proof 
or [MD2] compare this note formulas (5) and (6) with (16) and (11) in [33] 
v[2] where a trivial derivation of nontrivial (16) is supplied - in reverse order 
with respect to the corresponding derivation in [2]. 

Historical Note As accurately noticed by Knuth and Wilf in [12] the re- 
current relations for Fibonomial coefficients appeared already in 1878 Lukas 
work (see: p. 27 , formula (58) in [1]. In our opinion - Lucas Theorie 
des Fonctions Numeriques Simplement Periodiques is the far more non- 
accidental context for binomial-type coefficients exhibiting their relevance 
to hyperbolic trigonometry [see for example [22], [24]]. 
Indeed. Taking here into account the [/-addition formula i.e. the first of 
two trigonometric-like L-addition formulas (42) from [1] [see also [22], [24]] 
(L\p,q] = L = U,V) i.e. 

(7) 2U r+s = U r V s + U s V r , 2V r+s = V r V s + U s U r 

one readily recognizes that the [/-binomial recurrence from the Corollary 18 
in [2] is identical with the [/-binomial recurrence (58) [1]. See also Proposi- 
tion 2.2. in [32] (2010). 

However there is no companion ^-binomial recurrence neither in [1] (1878) 
nor in [2] (2009)as well as all other quoted papers. Here let us note on 
the way as aside remark, that we know [34] quite promising analogues of 
addition rules for both companion sequences. Namely 

(8) U r+S = U r V s - p n q n U r ^ s , V r+S = V r V s - P n q n V r - 9 . 

Now, it is not difficult to realize that the looked for F-binomial recurrence 
may be given in the form of (5) adapted to L\p, q] = V[p,q] = V - Lucas 
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sequence case. Here it is. 



(9) ( r + S ) = M r, S )(' r + 7 1 ) +Wr,.)( r + -. 1 ) , 

\ r ' S /V\p,q] V r - 1,S / V]p,q] \ r ' S ~ L / V[p,q] 

where p / g and (^^ = ( Q s s ) L = 1, and for r ^ s 

(10) F r+S = h 1 {r,s)V r + h 2 {r,s)V s , V 2r = (hi(r,r) + h 2 (r,r)) ■ V r 
and where (p ^ q) and r^s while 

(11) /ix • (pV - 9 V) = " 9 r+ V, r / s, 
and 

(12) h 2 ■ (q r p s - p r q s ) = p r+s q r - q r+s p r r ± S, 

Now for r = s - having in mind that Vk = p k + q k - a taking into account 
p interchange with q symmetry - we may establish the identification (13) 
for ?/0. (Recall [1] (1878), that p,q are roots of x 2 — Px + Q therefore 
p + q = P and p • q = Q.) 

(13) hi(r,r) = — - , h 2 (r,r) = 



p r + q r p r + q r 

The matters are much easier in L n = U\p, q] n = n pA = p p Zq U -Lucas 
sequence well elaborated case. See for example formula (2) and formula in 
between (1') and (2) in [6] (1949) and come back to acapit starting with 
Compare - above. 

Indeed. One may proceed as above with 1/-Lucas sequence immediately 
noting that for r = s h\ + h 2 = p r + q r as it should be, See below. 

The recurrent relations (13) and (14) in [30] for n p ^-binomial coefficients are 
special cases of this paper formula (5) i.e. of Th. 17 in [2] with straightfor- 
ward identifications of gi,g 2 in (13) and in (14) in [30] as well as this paper 
recurrence (6) for L = U[p, q] n = n Pi<? sequence. 

(14) 9i = P r , g 2 = q s , 
or 

(15) 9i = q r , g 2 = P s , 
while 

(16) (s + r) P:q = p s r Pt<1 + q r s p>q = (r + s) q>p = q r s Ptq + p 8 r p , q . 
hence - in multinomial notation and choosing (14) we have 
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(17) (r + .\ /r + .\ = p r. (' + -') + ,^f r+ '- 1 ) , 
K^sJu \r,sj pq \r-l,sj u \r,s-lj u 

where ( r n ) = ( n s ) =1. 

Now let A be any natural numbers' or even complex numbers' valued se- 
quence. One readily sees that also (1915) Fontene recurrence for Fontene- 
Ward generalized A-binomial coefficients i.e. equivalent identities (6) , (7) 
in [8] are special cases of this paper formula (5) i.e. of Th. 17 in [2] with 
straightforward identifications of g\,g2 in this paper formula (5) while this 
paper recurrence (6) becomes trivial identity. 

Namely, the identities (6) and (7) from [8] (1969) read correspondingly: 

(18) ( r + S ) =l-( r + S ~ 1 ) | A r+s -A r /r + s-l 
\r,s) A \r-l,s) A A s \r,s-l yA 

r + s\ A r+S — A s (r + s — 1\ , fr + s — 1 



(19) = + — • + 1 

\r,sJ A A r \r-l,sJ A \r,s-l /A 

where p / q and ( r r Q ) = ( S J = 1 . And finally we have tautology identity 

(20) A s+r = Ar+S ~ As ■ A r + 1 • A a . 



A 



r 



As for combinatorial interpretations of L-binomial or L-multinomial 
coefficients we leave that subject apart from this note because this note is 
to be deliberately short. Nevertheless we direct the reader to some papers 
and references therein; these are here the following: [32] (2010), [2] (2009), 
[31] (2009), [33] (2009 , [11] (1989), [13] (1991), [15] (1992), [16] (1993), [17] 
(1994), [18] (1994), [28] (2004), and to this end see [9]. The list is far not 
complete. For example the on combinatorial interpretation work of Arthur 
T. Benjamin http : / /www. math. hmc.edu/ benjamin/ should be notified 
also. 

Final remark. The above presentation, definitions and recurrent formulas 
like (5) and (6) extend correspondingly to Horadam W and H sequences 
while (10)-(12) just stay the same under the replacement: V — > H i.e V n = 
p n + q n -> H n = A ■ p n + B ■ q n while (13) becomes 

(21) Mr,r)= A - P „ - , h 2 (r,r)= ! 



A-p r + B-q r} v ' ' A-p r + B-q r ' 

To this end recall that Lucas sequences are special cases of Horadam se- 
quences i.e. the extension looks like: (Lucas [1] (1878)) U n — v q — ! - 



A -P n -^-i n = w n (Horadam : [35], [36] (1965), [37], [38], [39]. 
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To this end note also that Horadam W sequence is a special case of Horadam 
H sequence with obvious choice of A and B in the latter. 

A more detailed presentation of Horadam binomials' properties we leave to 
the subsequent note. 
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